In order to increase the performance of future expendable and reusable launch vehicles and reduce per-pound payload launch costs, weight reductions have been sought in vehicle components. Historically, the cryogenic propellant tanks for launch vehicles have been constructed from metal. These are some of the largest structural components in the vehicle and contribute significantly to the vehicles total dry weight. A successful replacement material will be conformable, have a high strength to weight ratio, and have a low gas-permeability to the cryogens being stored, i.e., oxygen and hydrogen. Polymer-based composites are likely candidates to fill this role. Polymer and polymer-based composites in general are known to have acceptable gas permeation properties in their as-cured state.1 The use of polymer-based composites for this application has been proposed for some time.2 Some successes have been reported with oxygen3, but other than the DC-XA experience, those with hydrogen have been limited. The primary reason for this has been the small molecular diameter of hydrogen, the lower temperatures of the liquid, and that the composite materials examined to date have all been susceptible to microcrack formation in response to the thermal-mechanical cycles experienced in the use-environment. There have been numerous accounts of composite materials with reported acceptable resistance to the formation of microcracks when exposed to various mechanical and/or thermal cycles. However, virtually all of these studies have employed uniaxial loads and there has been no discussion or empirical evidence pertaining to how these loads relate to the biaxial state of stress in the material in its use environment. Furthermore, many of these studies have suffered from a lack of instrument sensitivity in detecting hydrogen permeability, no standards, insufficient documentation of test conditions, testing of cycled materials in their unload state, and/or false assumptions about the nature of the microcracks in the material. This paper documents the results of hydrogen permeability testing on a Bismaleimide (BMI) based graphite fiber composite material under a variety of tetra-axial strain states.